#include<stdio.h>
int main() {
    int k, m, i, j, p, q, s, ans[15];
    for (int k = 1; k < 14; k++){
	q = k * 2;
	for (p = 0;;++p)
	{
	    for (j = 0, m = (p + 1) * (k + 1); j < 2; ++j, ++m) {
		s = (m - 1)% q + 1;
		for (i = 1; i < k && s > k; i++) {
		    s = (m - q + i + s - 2) % (q - i) + 1;
		    if (s <= k) break;
		}
		if (s > k) break;
	    }
	    if (s > k) {
		ans[k] = m;
		break;
	    }
	}
    }
    while (scanf("%d", &k) && k) {
	printf("%d\n", ans[k]);
    }
    return 0;
}
